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Abstract 

Let X be a geodesic space and G a group acting geometrically on X . A 
discrete halfspace system of X is a set Ti of open halfspaces closed under 
h i— » X N h and such that every x £ X has a neighbourhood intersecting 
only finitely many walls of Ti. Given such a system Ti, one uses the 
Sageev- Roller construction to form a cubing C(Ti). When Ti is invariant 
under G we have: 

Theorem A. X has a G-equivariant quasi-isometric embedding into C(Ti). 

The basic questions about C(Ti) are: when are all cubes in C(Ti) 
finite-dimensional? when is C(Tt) finite dimensional? when is it proper? 
when is C(Ti) G-co-compact (and hence G is biautomatic, by a result of 
Niblo and Reeves)? 

These questions were answered by Niblo- Reeves, Williams and Caprace 
for the case of Coxeter groups (W, R) acting on their Davis-Moussong 
complexes, with elements of Ti being the halfspaces defined by reflec- 
tions. A significant role was played by the 'parallel walls property' of 
Coxeter groups, conjectured by Davis and Shapiro and proved by Brink 
and Howlett. It thus becomes natural to ask these questions whenever X 
is a CAT(O) space carrying a geometric action by a group G. 

In this paper we show that, when Ti has bounded chambers, the par- 
allel walls property is equivalent to a condition we call uniformness, re- 
garding the quality of approximation of boundary points by walls of Ti. 
Uniformness, as opposed to the parallel walls property, involves no explicit 
bounds. We prove: 

Theorem B. Let G be a group acting geometrically on a geodesic space 
X and suppose Ti is a discrete G -invariant halfspace system in X . If Ti 
is uniform, then C(Ti) is proper (locally-finite) . In particular, C(Ti) does 
not contain infinite- dimensional cubes. 

1 Introduction 

Discrete systems of walls are a very old object. They arise naturally in geometry 
in connection with discontinuous isometric actions of groups on metric spaces. 
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For example, in the model geometries of constant curvature, one uses halfspaces 
defined using the relevant distance function in order to construct fundamental 
domains for any given action (Dirichlet domains). 

The study of these systems in their own right has gained momentum after the 
discovery by Sageev, followed by Roller, of a duality between such systems 
and non-positively curved cube complexes. When viewed as a partially-ordered 
set (ordered by inclusion) with a complementation operator (switching every 
halfspace with its complementary counterpart), such a system TL in a space X 
gives rise to a cube complex C{TL) whose vertices correspond to the principal 
ultrafilters on TL. Even the most basic natural examples - those of triangle 
Coxeter groups in the Euclidean plane - show that it is very hard to control the 
dimension and the growth properties of C{TL). 

Except for the case when X is itself a non-positively curved (piecewise-Euclidean) 
cube complex and TL is its natural system of halfspaces, the best studied situ- 
ation in this respect is that of Coxeter groups of finite rank. To any Coxeter 
system (W,R) corresponds its Davis-Moussong complex X = M(W, R), car- 
rying a natural piecewise-Euclidean CAT(O) metric, on which the reflections 
of (W, R) act as actual reflections (orientation-reversing isometries of order 2, 
with nowhere-dense, convex fixed-point sets, separating the space into two con- 
vex components). Thus, the fixed point sets of reflections may serve as a system 
of walls in X, giving rise to a halfspace system TL. Combining results of Brink 
and Howlett [BH93J and Niblo-Reeves |NR03j , one sees the following pattern of 
ideas: 

f . There is a bound on the dimension of C{TL), and this bound is used for 
the proof of local finiteness (!). 

2. There is a bound on the distance of any point p G X from any wall of TL 
not separated from p by other walls - this is the 'parallel walls property'; 

3. The above bounds are related through properties of the root system cor- 
responding to ( W, R) ; 

4. Combining these bounds using cancellation properties of (W, R) one ob- 
tains the local finiteness of C(TL). 

A later work by Williams Wil98] addressed the co-compactness problem for 
Coxeter groups: when does G act co-compactly on C{TL)1 Williams managed 
to provide a partial answer, and the discussion was finished by Caprace |Cap05| , 
who proved Williams' conjecture that the action of W on C(TL) is co-compact 
iff W does not contain an Euclidean triangle subgroup. Caprace also obtained a 
uniform bound on the degrees of vertices of C (TL) , including the non co-compact 
case, strengthening the 'parallel walls property' for Coxeter groups: using the 
Caprace bounds one is able to tell how far should a point of M(W, R) lie from 
a given wall so that there is a prescribed number of intermediate walls. 
The current work arose as part of an effort to understand the extent to which 
similar results remain true for general groups acting on CAT(O) spaces, as half- 
space systems - as well as their 'cousins', spaces with walls - provide one of the 
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main tools for constructing group actions on cubings, and one wants to have 
the latter as tame as possible. 

Our main result generalizes and strengthens the local-finiteness result of Niblo 
and Reeves in the following manner: given a group G acting on a CAT(O) space 
X and preserving a discrete halfspace system X, we are able to prove C = C(TL) 
is locally finite, when our starting point is that 

1. we replace the 'parallel walls property' by a seemingly weaker assumption 
about how boundary points are approximated by walls of TL, 

2. we assume TL induces bounded chambers on X, 

3. we assume G acts co-compactly on X. 

Halfspace systems satisfying 1.-3. are said to be uniform, by analogy with re- 
quirements of conical convergence arising in Kleinian groups and, more generally 
in the theory of relatively-hyperbolic groups. The second condition is, roughly 
speaking, that every ideal boundary point £ G docX is 'well-approximated' by 
walls of TL cutting the representative rays of the class £ transversely. For any 
such £, its cone-neighbourhoods are then exhausted by compact sets arising as 
their intersections with descending sequences of halfspaces from TL. Our main 
result is: 

Theorem B. Let G be a group acting geometrically on a CAT(O) space X and 
suppose TL is a halfspace system in X invariant under G. IfTL is uniform, then 
C(TL) is proper. 

Essential ingredients of the proof are the co-compactness and the properness of 
the action, as well as the resulting compactness of the boundary d^X. 

As by-products of our technique we prove that, for a halfspace system TL, uni- 
formness is, in fact, equivalent to having bounded chambers together with the 
parallel walls property. We also show that when C(TL) is G-co-compact, TL must 
satisfy the strong parallel walls property. 

Another related result is 

Theorem A. Let G be a group acting geometrically on a geodesic space X 
and suppose TL is a discrete G '-invariant halfspace system in X . Then X has a 
G-equivariant quasi-isometric embedding into C(TL). 

A similar result was claimed in [NR03] . but only for Coxeter groups acting on 
their Davis-Moussong complex, and without proof. We provide a simple proof 
of this fact, which is later used in this paper to derive the more subtle metric 
properties of uniform systems. For example, we sharpen the parallel walls prop- 
erty by showing that the number of walls separating a point x from a halfspace 
h eTL must grow linearly with d(x, h). 
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This paper is organized as follows. Section [5] discusses some preliminary no- 
tions: visual boundaries of CAT(O) spaces, halfspaces and cubings; the Sageev- 
Roller duality is discussed in some detail to lay the technical groundwork to 
our method. Section [3] briefly discusses the geometry of halfspace systems in 
geodesic and CAT(O) spaces. Section @] discusses the geometry of the 'embed- 
ding' of a space X in the cubing C(H) dual to a halfspace system H in X. 
Finally, in section [5] we prove the main results and discusses the geometry of 
uniform halfspace systems and parallel walls properties. 

Acknowledgements. The author is grateful to Romain Tessera and Mike 
Mihalik for their valuable advice regarding improvements to the exposition. 

2 Preliminaries 

2.1 Some CAT(O) geometry. 

From now on let (X, d) be a fixed proper CAT(O) space. Before we investigate 
halfspaces, let us recall some notions from CAT(O) geometry. 

Visual CAT(O) boundaries. A good reference for the content of this 
paragraph is chapter II of BH99J . The space X has a natural compactification 
by its visual boundary: we let dcaX denote the set of asymptoticity classes of 
geodesic rays in X. Recall that two geodesic rays 7,7' : [0, 00) — > X are said 
to be asymptotic, if they fellow-travel. In CAT(O) geometry this is equivalent 
to their images lying at finite Hausdorff distance from each other. Another fact 
allowing to construct a compact topology on the space XlidooX is the existence 
of projections in X: for every closed convex subspace F of X there is a canonical 
map prp : X — > F mapping any x 6 X to the unique point on F lying at a 
minimal distance to x; one then uses this fact to construct cone neighbourhoods 
as follows - 

U Xo4 (R,e) = {xeXUd 00 X \d(pr B (x ,R)( x )^( R )) < e } > 

where xq E X, £ 6 <9ooA, R, e > 0, and we note that the projection of X onto 
any closed ball B(x$, R) extends naturally to X U d^X. 

Fixing Xq, the topology on XUd^X generated by the metric d on X and the set 
of all U X0 ^(R, e) is called the cone topology and is known to be independent of 
the choice of basepoint. d^X is called the visual boundary of X when endowed 
with this topology. dooX is compact in the cone topology whenever X is proper. 
It is sometimes beneficial to consider the set of accumulation points of a subset 
A of X in X U dooX: 

Definition 2.1 (ideal boundary of a subspace) the ideal boundary A of 
a subspace A of X equals the intersection of d^X with the closure of A in 
X U dr^X relative to the cone topology. 
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Halfspaces and walls. Since X is uniquely-geodesic, it makes perfect sense 
to consider decompositions of X into pairs of complementary halfspaces: 

Definition 2.2 A halfspace h C X in X is a non-empty open convex subset 
such that h* := X \ h is also convex. The intersection h n h* will be called 
the wall associated with h, and denoted by W{h); if S is a set of halfspaces, 
then W(S) will denote the set of walls W(h) for h G S. The sets 0,X are, by 
definition, the trivial halfspaces of X . 

Here we list some properties of halfspaces in CAT(O) spaces, emphasizing re- 
lations with the boundary. Let ft be a fixed halfspace. The most important 
observation about h is that h is then a complete CAT(O) space with respect to 
the metric induced from X. Then so is the corresponding wall W(h) — hnh*. 
Thus, it makes sense to consider the visual boundaries of h and W(h), which 
may be constructed by computing their respective closures in X U <9ooA, and 
intersecting those with dooX. An easy consequence of these observations is: 

Lemma 2.3 For any halfspace h in X we have dooW(h) = dooh n dooh* . 

Another consequence of the convexity of halfspaces is: 

Lemma 2.4 For any halfspace h in X and £ G dooX, if £ is an interior point 
of dooh, then, for any ray 7 £ £ we have d{~f(t), h*) — > 00 as t — > 00. 

These two facts will be used without reference in what follows. 
2.2 Cubings. 

Let Q d denote the unit Euclidean <i-cube, and let 8Q d denote its (d— l)-skeleton. 
In Sag95 , Sageev shows how a cubing C is reconstructed from the metric struc- 
ture on its 1-skeleton C 1 (with respect to the combinatorial metric): starting 
with the standard geometric realization of C 1 , one glues copies of Q 2 (using 
isometries) to fill-in each 4-cycle in C 1 , resulting in a square 2-complex C 2 ; 
then one proceeds inductively by gluing a copies of Q d onto C d ~ 1 to fill-in every 
copy of dQ d . 

Roller in [Rol98 provides a characterization of the graphs arising as 1-skeleta of 
cubings, showing that all such graphs arise as duals to certain ordered structures 
that he calls poc-sets (i.e., posets with complementation). Sageev's construction 
of cubings for multi-ended group pairs (also in |Sag95| ) is a special case of this 
general principle. Roller also shows that what facilitates Sageev's construction 
is the fact that the 1-skeleton of a cubing has the structure of a discrete median 
algebra. 

2.2.1 discrete poc-sets and their duals. 

Since we will be using Roller's characterization, we provide all the necessary 
terminology here. 
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Definition 2.5 (poc-set, nesting, transversality) A poc-set (H,<,*) is a 
partially- ordered set (H, <) with a minimum element and an order-reversing 
involution h i— » h* satisfying the requirement that for all h G H , if h < h* then 
h = 0. 

- the elements 0, 0* are the trivial elements of H , while all other elements 
of H are proper. 

- the poc-set (if, <, *) is said to be discrete, if, for every pair of proper 
elements a, b G H , the order interval [a, b] = {h G H \ a < h < b} is finite. 

- two elements h,k £ H are said to be nested (resp. transverse), - denoted 
here with h\\k (resp. h ftl k) - if one (resp. none) of the relations h < 
k, h* < k, h < k* , h* < k* holds. A subset S C H is nested (resp. 
transverse) if all its elements are pairwise nested (resp. transverse). 

- a poc-set (H, <, *) is said to be of dimension to, if it contains no infinite 
transverse subset. 

Given a discrete poc-set H, we consider the Stone space 2 H (endowed with the 
Tychonoff topology) . On 2 H one has the following median operation: 

med(a,/?7) = (a D (5) U (J3 n 7) U (7 n a) 

One restricts the median operation to the set of ultrafilters on H: 

Definition 2.6 Suppose (H, <, *) is a discrete poc-set. An ultrafilter a on H 
is a subset of H satisfying: 

(UF1) for all h G H , either h G a or h* G a, but not both; 

(UF2) for all h,k G a, the relation h < k* is prohibited. 

The space of all ultrafilters on H will be denoted by H° . 
A collection a C H satisfying (UF2) is called a filter base. 

Remark: One may employ Zorn's lemma to show that any filter base is con- 
tained in an ultrafilter (see |Rol98j . 3.4(iii)). 

The space H° turns out to be a closed subspace of 2 H , which is also a median 
subalgebra. H° admits a natural distance function (we allow the value 00): 

A(a,/3) = i|aA/3| . 

Note that (a \ /?)* = \ a, by (UF1), so that 

A(a,P) = |a\/3| = |/3 \ a| . 

A induces a natural equivalence relation (se) on H°: we say that a, j3 £ H° are 
almost-equal (denoted aae/3), if A(a,/3) is finite. Every almost-equality class E 
is turned into a graph Ts with Ws — E by joining a, f3 G E by an edge if 
and only if A(a, [3) = 1. It is an important fact that the restriction of A to E 
coincides with the combinatorial metric on the (connected) graph Ts. 
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2.2.2 Almost-equality classes as graphs. 

For each almost-equality class E of H°, the restriction of A to E is an actual 
metric, and one defines intervals by: 

[a, f3] = { M G E |A(a, /3) - A(a, M ) + A(/i, 0) } 

It turns out that this notion of intervals (for aae/3) coincides with the more 
general notion of intervals defined by the median algebra structure: 

[a, f3] = {med(a, /3, fi) \fi G H° } , 

and, in fact, one has the following equality: 

{med(a,/3, 7 )} = [a, 13] n \f3,i\ n [7, a]- 

When restricted to an almost-equality class, this equality produces a geometric 
interpretation for the median operation: for every triple of vertices, there exists 
a unique vertex lying on the intersection of the sides of a geodesic triangle with 
the given vertices. 

It will be important for us to describe the local structure of an almost-equality 
class as a graph more precisely. For any a, (3 G H°, if A(a, 0) = 1 then one can 
write a \ (3 — {a} for some a G H, which means that (3 — (a \ a) U {a*}. We 
denote 

[a]« = (a \ a) U {a*} . (1) 

It is clear that, for a 6 H° one has [a] a G H° if and only if a G min(a) when 
a is viewed as a subset of H with the induced partial ordering. Thus, min(a) 
parametrizes the vertices adjacent to a in H°. 

Sageev has made the observation that, if A = {ai, ■ ■ ■ , a^} is a transverse subset 
of min(a) then for any permutation a G S n the ultrafilter [[a]a CT(1) ...] is 

well-defined and independent of a. It follows that one can define [o\b for all 
A C B and the set of all such [a] b forms the 1-skeleton of a d-dimensional cube 
of the cubing C(E) associated with the graph Ts, where E is the almost-equality 
class of a. Clearly, every d-dimcnsional cube in any of the cubings associated 
with almost-equality classes of H° arises in this way. 

2.2.3 Properness and dimension. 

For details regarding general median algebras - the reader is referred to |Rol98j . 
Two important classes of ultrafilters arise in the study of the duality between 
discrete poc-sets and discrete median algebras. 

Definition 2.7 Let (H, <, *) be a discrete poc-set. An ultrafilter a G H° is 
said to be well-founded, if for every a G a, the set of b G a satisfying b < a is 
finite. More generally, a G H° is said to be principal, if it contains no infinite 
strictly- descending chain. 
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Remark 2.8 Clearly, a well-founded ultrafilter is principal. It is also obvious 
from the definition that every element a of a principal ultrafilter a has some 
oq G min(a) satisfying oq < a. 

Wc need the following results regarding well-founded ultrafilters: 

Proposition 2.9 ([Rol98j, proposition 9.3) A poc set P has a well-founded 
ultrafilter a if and only if there exists a discrete median algebra M such that 
P = M° . In fact, M may be chosen to be the almost- eguality class of a. 

Proposition 2.10 (|Rol98], proposition 5.9) The image of the double dual 
map M -> M°° is dense in M°° . 

Combining this with the fact that a discrete median algebra is the vertex-set of 
a median graph (which follows from [Rol98] , proposition 2.16), it follows that if 
a discrete poc-set H has a well-founded ultrafilter a, then the almost-equality 
class of a is Tychonoff-dense in H . 

For every ultrafilter a and every proper h G H let n(a, h) denote the number of 
x G a satisfying x < h. If now a G min(o;) then for every a* h G [a] a we have 
h G a and n([a] a , h) < n(a, h) + 1 while for h = a* we have n([a] , h) = 1. In 
particular, if a is well-founded then every element of the almost-equality class 
of a is well-founded. A similar argument shows that principal ultrafilters also 
'come in almost-equality classes'. 

Suppose now that H has a well-founded ultrafilter a whose degree (as a vertex 
in the graph T = \_\Ts, S ranging over the almost-equality classes of H°) is 
finite. Equivalently min(cr) is finite. Let Eo denote the almost-equality class of 
a. 

Suppose 7r G H° \ Eo, so that it \ a is infinite. Consider two situations: 

1. If 7r is well-founded, then every 

/iG7r\(7 = 7rn<7* 

lies in an interval of the form [a, b*\ for a G min(7r) and b G min(er). Since 
min(cr) is finite, we conclude there exists a bo G min(er) such that the set 
of elements h G tt \ a satisfying h < 6q is infinite. However, b^ must be 
in 7T, and we obtain a contradiction to the well-foundedness of tt. Thus, 
every well-founded ultrafilter on H is almost-equal to a. 

2. More generally, if tt is principal, then, once again, an infinite subset of 7r\cr 
is covered by intervals of the form [a, 6g] with a G min(7r) and bo a fixed 
element of min(cr). Suppose a\,ai G min(7r) satisfy a\,a2 < b^ and a{ < 
a2\ then bo < a\ < 02 < b^, contradicting bo being proper; since a\,a2 
are incomparable and their both lying in tt makes a\ < impossible, wc 
conclude that a\ and a2 are transverse. Thus, the assumption that tt /ea 
implies min(7r) contains an infinite transverse set. 
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We have proved: 

Proposition 2.11 Let (H,<,*) be a discrete poc-set. If H has a well-founded 
ultrafilter a with min(<7) finite, then: 

1. The well-founded ultrafilters of H constitute a dense almost- equality class 
II = Tl(H) in H° . In particular, H has a canonical dual cubing C{H) 
associated with it - it is the cubing whose 1 -skeleton is the graph Tu- 

2. Every principal ultrafilter that is not well-founded is the vertex of an 
infinite- dimensional cube. 

One may get greedy and want to achieve even more, expecting all well-founded 
ultrafilters to have finite degrees (provided at least one of them has) . This is in 
general untrue: take H to be the poc-set of halfspaces in a bounded tree T with 
infinitely-many leaves; there is but one almost-equality class, but T inevitably 
has vertices of infinite degree. 

Moreover, it is not even true in general that if C(H) is proper (well-founded 
ultrafilters exists and are all of finite degree) then H is u-dimcnsional: let 
T = {o-n} ne ^ U {&n}„ e N ^ e gi ven the partial ordering generated by the rela- 
tions b n < a n and b n < b n+ \ for all n, and consider the pocset H generated by 
T. The subset {&n}„ e p^ is an infinite transverse subset, but the cubing C(H) 
is well-defined and proper, as one may easily verify. Moreover, H° has only one 
class of principal ultrafilters. 

The particular geometric realizations of discrete poc-sets that interest us in this 
paper always have a well-founded ultrafilter, and it is therefore natural to ask 
if the dual cubing is proper, w-dimcnsional, or perhaps even finite dimensional. 
The above discussion stresses that there is a subtle distinction between the 
possible w-dimensionality of H and C(H) not containing infinite-dimensional 
cubes. 

3 Halfspace systems: definitions. 

Our notion of a halfspace system is the obvious generalization of what one 
observes in a cubing. 

Definition 3.1 (Halfspace system) A halfspace system in a geodesic metric 
space X is a family TL of halfspaces containing the trivial halfspaces, ordered by 
containment, invariant under the operation ft i— ► h* and satisfying the discrete- 
ness condition that every point x E X has a neighbourhood U x intersecting only 
finitely many walls associated with halfspaces ofH. 

A natural example of a CAT(O) space with a halfspace system may be obtained 
taking X to be the Davis-Moussong complex of a Coxeter system (W 7 R) of 
finite rank, and letting 7i be the system of halfspaces arising as the set of 
complementary components of the walls. A good illustration for most of the 
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work done in this paper is that of the regular hexagonal tiling of the Euclidean 
plane E 2 , which is nothing else than the Davis-Moussong complex of the Coxeter 
system 

W a (r, s, t |r 2 , S 2 , t 2 , {rsf, (rt) 3 , {stf ) , (2) 
as illustrated in figure [TJ Walls are defined to be the fixed point sets of reflec- 




Fi gUre 1: The hexagonal packing of E 2 : walls are the fixed-point sets of reflections; TC decomposes 
as the union of three systems of proper halfspaces {r^}, {sji}, {in} (and complements) indexed by 
n £ Z, with {r a , S/ J1 t c } transverse for any a, b, c £ Z; we set ro, so, to to be three pairwise transverse 
minimal halfspaces among those containing the vertex vq corresponding to the unit element of W. 

tions of the system (W, R), and it can be shown (for example, see |Wil98j ). that 
this system of walls coincides with W(H). 

The work of Brink and Howlctt [BH93J shows that this particular class of ex- 
amples has the parallel walls property: 

Definition 3.2 (parallel walls property) A halfspace systemTL in a geodesic 
metric space X has the parallel walls property, if there exists a constant C > 
such that for every h G TL and x € X satisfying d(x,h*) > C there exists a 
halfspace k G Ti. such that x € k < h. 

Remark 3.3 When we are mentioning parallel walls, this should not be mis- 
taken for walls lying at a bounded Hausdorff distance from each other. By a 
pair of parallel walls we only mean walls W(h),W(k) not being separated one 
from the other by another wall ofTL. 

In the applications we have in mind we will need an analogous notion which is 
formulated with respect to boundary points. This is where CAT(O) geometry 
sets in: 

Definition 3.4 (conical points, uniformness) Suppose TL is a halfspace sys- 
tem in a proper CAT(O) space X . A point £ G dooX is said to be a conical limit 
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point of H, if the set 

T(Z) = {heH\£eint(d 00 h)} (3) 

is non-empty, and for any a G T(£) and any cone neighbourhood U of £ in 
X U dooX there exists b G T(£) satisfying b < a and b* CiU ^ 0. 
^4 half space system H on a proper CAT(O) space X is said to be uniform, if all 
points of dooX are conical limit points ofTL. 

Let us verify that a halfspace system with the parallel walls property and sat- 
isfying T{£) ^ for all £ G d^X is uniform. 

Lemma 3.5 Suppose TL is a halfspace system in a proper CAT(O) space X, and 
let £ G dooX . If TL satisfies the parallel walls property, then for every h G 
and every cone neighbourhood U of £ in X there exists a k G such that 

k < h and k* (III ^ 0. 

Proof : Let 7 be a geodesic ray in X converging on £ and emanating from a 
point in 6 /i*. Find t > such that 

1. d(^(t),h*) > C, where C is the constant given by the parallel walls prop- 
erty, and such that 

2. the 2C-ncighbourhood of 7(^,00)) is contained in U. 

By the definition of C, there exists k G TL satisfying -y(t) G k < h. Then, since 
7 crosses W(k) from k* into fc, we must have £ G c^fe. Since 7 is eventually 
contained in the interior of k (as opposed to the closure of k*), we conclude 
k G T(£) (otherwise, 7 entering W(k) from k* would have implied j([t, 00)) G 
W(k)). 

Now, replace h by k and repeat the process if possible (while d{"f{t), h*) > C). 
Since only finitely many walls may cross the segment [xq, j(t)] , this process must 
stop, producing an element k G T(£) containing j(t) and satisfying d(j(t), k*) < 
C. For such a fc, property number (2) of ^(t) implies U fl k* is non-empty. ■ 

Now we are able to relate uniformness to the situation one encounters for Coxeter 
groups. Given a halfspace system H, we notice that most points of the space 
do not lie on any wall of H. For any such point x G X it is possible to associate 
its (closed) chamber - 

Definition 3.6 (generic points, chambers) Let H is a halfspace system in 
a geodesic metric space X. A point x G X not lying on any wall ofTi is said to 
be generic (with respect to TL). The (closed) chamber ch(x) of a generic point 
x is defined as the intersection of closures of all half spaces in TL containing x. 

In the Davis-Moussong X — M(W, R) complex of a Coxeter system (W, R), all 
chambers arc bounded, as every chamber corresponds to a unique element of 
W, and W acts co-compactly on X. We observe - 
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Proposition 3.7 Suppose TL is a halfspace system in a CAT(O) space X such 
that 

1. TL has the parallel walls property, and - 

2. all the chambers of TL are bounded. 
Then TL is a uniform system. 

Proof : In view of the preceding lemma it is enough to show that every 
£ G daoX has T(£) ^ 0, so suppose T(£) is empty for some £. 
In that case, for every h £ TL we must have £ G 9ooP^(/i). Given a generic 
point a;, for any h e TL containing x we must then have [a;, £) C ft.. This implies 
[x, £) C ch(x), contradicting the boundedness of ch(x). ■ 

4 The cubing dual to a halfspace system. 

From now on TL is halfspace system in a geodesic metric space X. Since TL is 
not assumed to be of dimension u>, the set of principal ultrafilters may split 
into several almost-equality classes. However, only one of them is directly and 
naturally associated with the space X. The first paragraph in this section 
resolves this issue and constructs the dual cubing C(TL), following the original 
ideas of Sageev. The other two paragraph are new: in the second paragraph we 
prove Theorem A from the introduction, while the third paragraph develops the 
technical tools required for proving the finiteness results including Theorem B. 

4.1 Consistent sets and ultrafilters. 

The construction in this paragraph follow the scheme laid out by Sageev in 
|Sag95| and, more generally, by Nica in [Nic04 in the setting of discrete spaces. 
Henceforth, for any x G X, let B x denote the set of all h G TL containing x. 
Obviously, if h, k G B x then h ^ k*, so that B x is a filter base in TL for all 
x G X. We define: 

Definition 4.1 A point x G X is said to support a subset A C TL, if x G h 
for all h G A. A non-empty set A a TL is said to be consistent, if it has a 
supporting point. The empty subset of TL is, by definition, an inconsistent set. 

Lemma 4.2 (consistent ultrafilters) Suppose TL is a halfspace system on a 
geodesic space X . 

1. A point x £ X supports ir G TL° iff B x C tt. 

2. Any consistent ultrafilter is well-founded (and in particular principal) . 

3. All consistent ultrafilters lie in the same almost-equality class of TL° . 
4- Any point x G X supports an ultrafilter. 
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Proof : To prove (1), Let tt G Ti° and x G X. If x supports tt then every 
h € B x satisfies x ^ h*, which implies h* ^ tt and hence h G tt. Conversely, if 
B x C 7r but 7r is not supported on x, then there is h E tt \ B x such that x E h*; 
since /i* 6 we have /i, /i* G tt - a contradiction. 

Note that the above argument amounts to saying that tt \ B x consists of halfs- 
paces h whose walls contain x, and is therefore a finite set. 
To prove (2) , observe that the discreteness requirement on Ti implies the number 
of h G Ti whose walls intersect a given compact subset of X must be finite. In 
particular, no B x contains an infinite descending chain. By (1), if tt G Ti° is 
consistent then it contains B x for some x G X. In addition, tt \ B x is finite, 
thus, since for all h G B x the set of k G Ti satisfying x G k < h is finite, 7r must 
be well-founded. 

If a, /3 G 7i° are supported on points x and ?/ respectively, then 

a \ /3 C (a x B x ) U (0 \ B„) U (B a \ B„) 

All three sets on the right hand side are finite, which proves (3). 

For any x G X , B x is a filter base, and is therefore contained in an ultrafilter tt. 

By (1), tt is supported on x. ■ 

Definition 4.3 (cubing dual to a halfspace system) Let H be a halfspace 
system in a geodesic metric space X. Denote: 

- by flo the set of all consistent ultrafilters in Ti. ; 

- by II the unique almost- equality class of7H° that contains n ; 

- by C(H.) the cubing whose l-skeleton is the graph T = Tu- 

In addition, for any tt G II we define the height of tt to be \tt\ = A(tt, Ho), and 
for every d G N U {0} we let lis denote the set of all tt G II whose height does 
not exceed 8. 

Going back to the example of the hexagonal packing in E 2 , figure [2] shows how 
a hexagon of the tiling 'embeds' in IT, as well as how inconsistent ultrafilters are 
formed. 

We see that the consistent ultrafilters - or, at least, those which are of the form 
B x for some x G X - correspond to the chambers of Ti. in X. More precisely, the 
argumentation in lemma 14.21 shows that a point x G X is generic (with respect 
to Ti) if and only if B x is an ultrafilter, and ch{x) is then the set of all points y 
supporting the ultrafilter B x . 

4.2 Embedding X in the dual cubing. 

Throughout this section, G is a group acting geometrically on a geodesic metric 
space X, and xq is a fixed basepoint in X which is generic with respect to Ti.. 
We also fix a closed ball Bo ~ B(xq,Rq) intersecting every G-orbit in X, and 
set ttq = B XQ . 

Our goal is to prove the following result: 
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® (b) 

Fi gure 2; The hexagonal packing of E 2 (a) demonstrating how inconsistent ultrafilters may arise 
from transverse sets which are sufficiently 'apart' (b). 

Proposition 4.4 (Theorem A) If G is a group acting geometrically on a 
geodesic metric space (X, d), and TL is a G-invariant halfspace system in X, 
then the map 

7T : G ■ x -> Cin) 1 , n(x) = B x 
extends to a quasi-isometric embedding of X in (C(7i) 1 ,A). 

The idea of the proof is to circumvent the problem of distance estimates using 
the group G as follows. Let F be the subgraph of T = G^H) 1 induced by the 
vertex set n , and let A be the (combinatorial) path metric on r . On the 
face of it, A > A and A may attain infinite values (if T is disconnected). We 
shall prove, however, that An, coincides with A. Since, as we shall also see, Tq 
is G- finite, we can think of (To, A) as a connected geodesic metric space with a 
co-compact isometric G-action, and apply the Milnor Schwartz lemma to deduce 
that the orbit map rj : g <— ► g ■ 7Tq is a quasi-isometry of G with (rn,, A) (for any 
fixed finite generating set of G). Since the map v : g i— > g-Xo is a quasi-isometry 
of G with X, the map n defined above is a quasi-isometry of (G • XQ,d) with 
(Tq, A), which proves the proposition. 

Lemma 4.5 The metric An. coincides with A on Tq. In particular, (Tq, A) is 
a geodesic metric space. 

Proof : Let a, b 6 X. Given ultrafilters a, (3 supported on the points a and 
b respectively, we construct a geodesic vertex path (ttq — a,...,TTk — 0) m 
(n, A) from a to /?, which is completely contained in Ilo. The construction is 
by induction on A (a, 0). 

There is a subdivision ([j5i-i,Pi])™ =0 of [a, b] into subintervals with po = a and 
p n = b so that none of the open intervals (p,_i,pi) intersects a wall of H 
separating a from b. Consider the set A = a \ /3, and its decomposition as 
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A = 1J" =0 Ai where Ai consists of those h € A having pi G W(h). Each of 
the Ai has the ordering induced from Tt, and it will be enough to construct an 
initial segment of the required geodesic path beginning at a and ending at an 
ultrafilter 7 satisfying A(a, 7) + A(7, 0) = A(a,/3) and which is supported on 
the point p\. 

If Aq ^ 0, then in order to obtain 7 we pick a minimal element h\ of Aq = A °\ 
and set tt\ — \iTa\hn -^o^ — ^0 \ an d f° r anv 1 < t < l^oL we pick a 

minimal element /i f G Aq* and set ir t — \^t-^\h t and = Aq \ {/it}. 
The resulting path from a — ttq to 7 = 7tm is, by construction, a geodesic 
vertex path with 7 satisfying both the required properties. 
If Aq = 0, then a is supported on pi, and we may apply the same procedure to 
the interval [pi, b] and the set A%. ■ 

Lemma 4.6 The set Hq is G-finite. 

Proof : Let K be a compact ball intersecting every G-orbit in X, and let 
Ak be the set of all h G H whose walls intersect K. It will be enough to show 
that the set of all principal ultrafilters supported on K is finite. Let Bk be 
the set of all h G H. containing K. Then Bk is contained in any element of ITo 
that is supported on K, implying that any two er, a' G IIo containing Bk satisfy 
a A a' C Ak- Since Ak is a finite set, we are done. I 

This concludes the proof of proposition 14.41 
4.3 Studying the height function. 

Our motivation for studying the height function comes from the problem of 
characterizing the situations when the quotient of C(7i) by the action of G is 
compact. Of course, this happens iff G acts co-finitely on II = C(H)° ■ Clearly, 
the metric A on II is G-invariant, and since G acts on II stabilizing IIo, G 
also stabilizes the sub-level sets IL (5 G N U {0}) of the height function. The 
action of G on IIo is co-finite, so the action of G on II will be co-bounded if and 
only if the height function is bounded. Thus, studying the growth of the height 
function is necessary for studying any finitcness properties (local or global) that 
the complex C(H) may have. 

4.3.1 Distance to U . 

We need a tool for computing the height function. 

Lemma 4.7 Suppose tt G II. Then \tt\ < n if and only if there exists a subset 
A of it of size n such that n \ A is consistent. 

Proof : Suppose A C n admits a point x G X supporting tt \ A. 

For any h G B x we have x G h. If h ^ tt, then h* G tt and there are two cases 

to consider: 

• h* G 7T \ A. This implies x G h* - a contradiction. 
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• ft* £ A. This is the same as ft £ A*. 
Thus, B x \ tt lies in A*. 

Next, let tt x be an ultrafilter which is supported on x and such that A(tt x ,7t) is 
minimal. We may write: 

K x \ TT = (B x \ 7r) U ((7T x \ S x ) \ 7r) (4) 
C A* U (7TJ. \ B x ) \ TT . (5) 

S v ' 

(*) 

We will show that (*) is the empty set. If not, then select a minimal element ft 
of (*). 

We first claim h £ rt\\n(ir x ). For suppose k £ tt x satisfies k < h: k < h is the 
same as h* < k* , and since ft* £ n, we also have k* £ 7r, so that k G 7r x \ ir; by 
the minimality assumption regarding ft, this may happen only in case k E B x ; 
thus, on one hand we have that k* e n forces x e fc*, while on the other hand 
we obtain x E k ~ a contradiction. 

Thus, the ultrafilter [ir x ]h exists. By construction, [n x ]h is an ultrafilter sup- 
ported on x, whose distance to tt is by one smaller than the allowed minimum 
- again, a contradiction, - and we conclude (*) must be the empty set. The 
inclusion we have consequently obtained shows then that A(tt x ,it) < \A\, as 
desired. 

Conversely, given tt £ II, suppose there is a point x £ X \ \J hen W(h) such that 
A(7r, ir x ) < n for some ultrafilter tt x containing B x . Setting A to be any subset 
of 7r of size n and containing n \ tt x will result in tt \ A being a consistent set 
(because it is a subset of n x , which is consistent). ■ 

4.3.2 Height growth and Shadows. 

Let us study how \ir\ changes as tt "moves around" II. For this we need some 
technicalities. 

Definition 4.8 Suppose n £ II and a £ min(7r). Denote 

a £ min(7r) + <^> |[7r] | > \n\ , 
a £ min(7r)_ |[7r] Q | < \n\ , 

a £ min(7r) <^> |[7r] | = \n\ . 

Note that tt £ IIo iff min(7r)_ is empty. 

Lemma 4.9 For all n £ II, the set min(7r)_ is inconsistent. 

Corollary 4.10 Suppose tt £ rixllo, and a £ tt. Then there exists c £ min(7r)_ 
such that c (tl a. 
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Proof : if all b G min(7r)_ were facing a, we would have a* < b for all such b, 
contradicting the lemma. ■ 

Proof of lemma l4.9t By induction on S = \tt\: for S — the statement is 
trivial, so assume tt ^ Hq and that any ultrafilter at a distance 5 — 1 satisfies 
the statement of this lemma. 

Now, by lemma |4~TI there exists an a G min(7r)_. We consider elements b G 
min([7r] a )_: for every such b we must either have a < b or b G min(7r)_; as a 
result we obtain the containment 

n ic pi i. (6) 

fc£Emin(7r)_ fe£min([7r] a )„ 

Since the right-hand side is empty (induction hypothesis), so is the left-hand 
side. ■ 

Corollary 4.11 If tt H , then min(7r)_ contains at least three distinct ele- 
ments. 

Proof : This is immediate: min(7r)_ is, first of all, a filter base, and hence every 
pair of elements in min(7r)_ is consistent; therefore, in order to be inconsistent, 
it must contain at least three elements. ■ 

Definition 4.12 (Shadows) For all tt G II, let the shadow of tt be defined as 
the set 

sh(7r) = {aen |A(a,7r) = | ( T|}, (7) 
and let the dual shadow sh° (tt) of tt be defined to be 

sh° (tt) = {h G H|sh(7r) C S h } . (8) 

Observe that sh° (tt) is a filter-base, and it is natural to expect that sh° (tt) be 
contained in tt. If that is the case, it would mean that, as the distance of 7r 
from flo increases, sh (tt) diminishes accordingly, testifying to the growth of 
sh(7r). This also provides one with a tool to assess the size and positioning of 
the shadow 'cast' by a given ultrafilter tt. 

The next few observations are motivated by the example of how n embeds in 
n in the case of the hexagonal packing in E 2 - see figure [3] They become an 
important technical tool in what follows. 

Lemma 4.13 Suppose tt G II and h G min(7r) + . Then sh (tt) C sh([7r]/j) and, 
consequently, sh° ([7r]/i) C sh° (tt). 

Proof : Observe that the inclusion sh(7r) C sh([7r]^) automatically implies 
the reverse inclusion of the dual shadows. 

Now, since changing the orientation of h in tt increases the distance of tt to n by 
1 and changes the distance of tt to any other a G II by exactly 1, it follows that 
for any a G sh (tt) we must have \ [ir]h \ = M + 1- In particular, a G sh ([7r]^). I 

Lemma 4.14 For every tt G II and every a,b G tt there exists a G sh (tt) 
satisfying a, b G a . 
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Fi gure 3; the 'shadows' cast by ultrafilters at increasing distance to Ilo, for the case of the cubing 
dual to the hexagonal tiling of E 2 . The painted 2-cubes are the ones whose vertices lie in iTq. 



Proof : For fixed a,b S TL and tt G If containing the halfspaces a and b there 
exists c G min(7r)_ such that c ^ a,b. Thus, a, b G [tt] c and the distance of tt to 
ffo is reduced by f . Repeating this procedure |7r| times we obtain the required 
a. ■ 

Lemma 4.15 For every it G ff one has min(7r) + U min(7r)o C sh° (n) C n. 

Proof : For the trivial case when ir e ffo one has sh (tt) — {it}, sh° (tt) = it 
and min(7r)_ is empty, proving the required inclusions. 

When tt ^ Ilo, let us verify the left-hand side first. If a € sh(7r) and a* G a, 
then we must have 

A([7r]„,<7)=A(7r,ff)-l = |7r|-l, (9) 

implying a G min(7r)_. This proves the implication a sh° (tt) => a ^ 
min(7r)+ U min(7r)o. 

For the right hand side inclusion we take k ^ tt and show that k ^ sh° (tt) . 
Since k* G 7r, the last lemma provides a G sh (tt) containing k* , which proves 
fc^sh°(7r). ■ 

In the light of the last result, consider tt G II and a G min(7r) + : we then know 
that a G sh° (tt), while a* G [Tr] a and the last lemma imply that a (jz. sh° ([7r] a ). 
Also, a* ^ sh° ([7r] a ), because sh° ([7r] a ) is contained in sh° (tt), which is a filter 
base containing a. In particular, this means that sh(7r) C sh([7r] a ). As a result, 
we obtain that the shadow of tt strictly increases as tt is moved farther and 
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farther away from Ilo. Observe, in the above discussion, that a £ min([7r] a )_, 
so this result could also be stated by saying that sh° (n) is disjoint from min(7r)_ . 

The above technical observations are summarized in the following proposition 

Corollary 4.16 (strict growth of shadows) Suppose n £ II. Then, 

1. if a £ min(7r) +7 then sh (ir) C sh([7r] a ) and sh° ([7r] a ) C sh° (n); 

2. sh° (n) n min(7r) = min(7r) + U min(7r) . ■ 

5 The geometry of uniform systems. 

Hereafter G is a group acting geometrically on a CAT(O) space X (which is 
therefore proper), and Ji is a uniform G-invariant halfspace system. 
We seek some understanding of the finiteness properties of the cubing C(H) 
dual to H, as well as of TC itself. Once again, we let T denote the 1-skeleton 
of this cubing, and recall that the vertex set of T is VT = II and the metric A 
defined on II is precisely the combinatorial metric on T assigning unit length to 
all edges. 

We now consider a geometric counterpart of shadows. 

Definition 5.1 (geometric shadow) For n £ IT, define the geometric shadow 
gsh (tt) of 7r to be the support of sh° (ir) : 



Clearly, if x supports an clement of sh (tt) , then x £ gsh (ir) . Combined with 
the technical results we have on shadows, this notion serves as the main tool for 
relating the geometry of C(H) to that of X. 

5.1 The main theorem. 

We are now able to prove our main theorem. 

Theorem 5.2 (theorem B) Suppose G is a group acting geometrically on a 
proper CAT(O) space X, and suppose H is a uniform G-invariant halfspace sys- 
tem in X. Then the action of G on Us is co-finite for every 5 £ N and the cub- 
ing C(H) is locally-finite. In particular, C(H) contains no infinite- dimensional 
cube, and the action of G on C(TL) is co-compact if and only if the height func- 
tion is bounded. 

Proof : Let xo £ X be a fixed base point and let i?o > be such that 
the closed ball _B = Bd(x n ,R n ) C X intersects every orbit of G in X. For 
each S £ N let us denote the set of ultrafilters ir £ IT with A(7r, Ilo) < 8 and 
gsh(7r)nS o ^0by^((5). 




(10) 



a£sh°(7r) 



19 



The first step of the proof involves producing a bound on the diameter of geo- 
metric shadows: we claim that for every 5 G N there exists R(5) > such that 
for every tt G II satisfying A(tt,U ) < 5 there exists g G G satisfying 

gsh (g.n)=g- gsh (tt) C B (x ,R(5j) . (11) 

Fix i e N. Since Bo intersects every orbit of G, it is enough to prove there 

exists a number R > satisfying gsh (tt) C B (xo, R) for any tt G S(5). 

Let tt G S(5) and consider a point x 6 gsh(7r) such that d(x,xo) < ^?o, and a 

boundary point £ G c^X. By uniformness, there exists a descending sequence 

ai(£), . . . ,aiv(£) G T(£) such that B a C and iV = 25 + 1. 

We claim apj(£) n gsh (7r) is empty. For suppose y G a/v(£) H g s h(7r). Then 

a; G ai(£)* an d 2/ S cti(£) implies neither ai(£) nor ai(£)* lie in sh° (7r). In the 

same manner we conclude that <Xjv(£)i a Af(£)* do not lie in sh° (7r). Then, there 

exist a, (3 G sh(7r) with ai(£)* G a and cin{0 G /?. But then a,(£)* G a and 

a»(^) G /? for alH = 1, . . . , N, and we conclude that 

A(a,[3)>N>25. (12) 

However, this is impossible, as 

A(a,(3) < A(a,TT) + A(ir,(3) = 25. (13) 

Now, fixing a sequence ai(£), . . . , aAr(^) as above for every £ G dooX, recall that 
each ajv(£) contains a cone neighbourhood of £ (in X). Since X U d^X is com- 
pact in the cone topology (X is proper), there exists R > such that the ball 
Bd(xo,R) contains X \ U^eg^x a Jv(£)- Thus, the preceding calculation shows 
that y £ gsh (tt) whenever y £ Bd(xo, R), and the first step is done. 

The second step of the proof relates balls in II (defined by the metric A) to 
balls in X. Again, we fix some natural number 5. Consider now an ultrafilter 
7r G -Ba (c, 5), where a is an ultrafilter supported on a point x G X. Let y 
be a point supporting an element tt v G sh(7r) (and so, y G gsh(7r)), and find 
g G G such that g ■ y G Bo. By the construction of R(6), if d(x, y) > R(S) then 
A(g ■ cr, g ■ 7r y ) is greater than or equal to 25+1. On the other hand, we have 

A(g ■ a, g ■ TT y ) < A(g ■ a, g ■ tt) + A(g ■ tt, g ■ ix y ) = A(cr, tt) + A(tt, Tr y ) < 25, (14) 

producing a contradiction again. In particular, if x = xo (is the point sup- 
porting cr) and A(ir, a) < 5 then gsh (n) intersects Bd (x 0} R(S)); however, since 
A(tt, n ) < 5 we also know that the diameter of gsh (tt) is at most 2R(5), which 
implies gsh (tt) is contained in the closed ball B d (x a , 3R(5)). This concludes the 
second step. 

Now, For each tt G S(5) recall that sh° (tt) is contained in tt, and consider 
h G tt \ sh° (tt). For such an h, we must have both Sh n sh (7r) and Sh* H sh (7r) 
non-empty, providing us with ultrafiltcrs cr, cr* G sh (7r) satisfying h G cr and 
h* E a*. We conclude that there exist points x & h and x £ h* , both lying in 
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the open ball B (xo, R{$) + 1)- Thus, 7r \ sh° (it) is contained in the subset of 
all halfspaces of TL whose walls intersect a ball about x whose radius depends 
only on 6, implying that tt \ sh° (n) is a finite set of size bounded by a function 
of 5. Now, since gsh (tt) is contained in that same ball, we see that there also 
are only finitely many possibilities for selecting sh° (tt) given 5. We have shown 
that S(S) is a finite set, and the first step then allows the conclusion that G acts 
co- finitely on the level set 11^ of the function A(— , IIo). 

Finally, using the second step, let us employ the properness of the action of G on 
X to deduce local finiteness. Consider the ball (cr , S) in n, where <r is an 
ultrafiltcr supported on the basepoint xq- If (^n)^Li are all distinct elements of 
-E>a(co, 5), and g n £ G are such that g n • ir n £ S(8) for all n, then the finiteness 
of S(S) allows passing to a subsequence in which g n ■ ir n = tt for all n, for some 
suitable tt £ S(S); considering the ball B = Bd(xo,3R(5)), we then have (by 
the second step) for all n 

g^gi ■ B 3 g^gi ■ gsh (m) = gsh (n n ) c b, (15) 

contradicting the proper-discontinuity of the action of G on X. ■ 
5.2 Parallel walls vs. uniformness. 

For every r > 0, denote the closed ball of radius r about x by B(r), and set 
B = B(Rq), where, as before, i? is chosen so that B(R ) intersects every orbit 
of G in X. Further let f(r) denote the minimum, over all k £ Ti containing 
B(r), of the number of h £ TL containing B and satisfying h < k, and set T 
to be the number of walls of H intersecting _B - 

Let now x £ X and r > 0, and let k £ TL contain B(x,r + Ro). Find g £ G 
such that g ■ x £ Bo, so that g • k contains B(r). Then, every h £ Ti containing 
-Bo and satisfying h < g ■ k will satisfy x £ g^ 1 ■ h < k. Thus, the set S(x, k) 
of all h £ H satisfying x £ h < k contains at least f(r) distinct elements. We 
summarize this in 

Lemma 5.3 (counting walls) There exists a non- decreasing function f : R + - 
N such that every r > 0, x £ X and k £ TL satisfy 

d(x,k*)>r + R \S(x,k)\> f(r), (16) 

where S(x, k) is the set of all h £ TL satisfying x £ h < k. 

The function / reflects various finiteness properties of TL. For example, the 
parallel walls property for the pair (X,TL) is equivalent to saying that f(r) is 
strictly greater than 1 for a big enough value of r. Thus, we are interested in 
information regarding the growth of the function /. To that end, we introduce 
the following notion: 

Definition 5.4 (slope of a halfspace system) Suppose G is a group acting 
geometrically on a CAT(O) space X , and TL is a G-invariant uniform halfspace 
system on X . We say that TL has slope a > i/limhuy^oo f(r)/r = a. 
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Note that negating the parallel walls property implies Ti. has zero slope. 

Let us consider the set S(xq, k) for some k containing Xq. For any a G Sfe* , it is 
clear that S(xo, k) C ttq \ a, implying A (ttq, Sk*) is at least \S(xq, k)\. In the 
reverse direction, if oq is the projection of ttq to Sk* , let us compute ttq \ erg: 

- If a G 7To satisfies a rh A:, then we will also have a G Co Indeed, recall 
that for any a G Sk* we have <7o G [710, a]; since a (ti fc, we may choose 
a G V(a, fc*), which then implies do G V(a, k*). 

- If a G 7To satisfies a* < fc, then Sk* C S a , so that ero G S a . 

- No a G 7To may satisfy a < k*. 

- If a G 7To satisfies k < a, then cro will contain a. Indeed, consider (Ti = 
[<7o]/c*: this is an ultrafilter containing fc, and so contains a, which implies 
that [(Ti]fe = Co contains a, too. 

- Finally, we conclude from the above that the only elements of TC possibly 
contained in ttq \ Co are the elements of S(xo, k). 

We have proved 

Lemma 5.5 (distance to a wall) for any generic point x G X and any k G 

tt x one has 

A(n x ,S k *) = \S(x,k)\. M (17) 

Corollary 5.6 (uniform implies parallel walls property) Suppose G is a 
group acting geometrically on a C'AT(O) space X, and Ti. is a G-invariant uni- 
form halfspace system on X . Then TL has the parallel walls property. 

Proof: In view of lemma l5.3l and the fact that ||5(xn.A:)| — f(d(xn. k*))\ < T , 
the negation of the parallel walls property is equivalent to having {fcn} ng pf C Ti 
with the property that S{x$, k n ) = {k n } for all n and d(xo, k* L ) — > 00 as n — > 00. 
For each n, consider the ultrafilter n n = [7To]fc n - This is an inconsistent ultra- 
filter, and therefore lies in LIi . By lemma 14.141 there exists a n G min(7r„)_ 
such that a n ^ k* L . Thus, if x n is a point of X supporting a n — [n n \ an , then 
x n G fc*. Since x n G gsh(cr rl ) and xq G gsh(7To), we have that both xq and 
x n lie in gsh(7r„). Therefore, {ir n )^i i s a sequence of ultrafilters in LIi having 
geometric shadows of unbounded diameter - a contradiction to the first stage 
of the proof of theorem 15.21 ■ 

The argument above can be generalized. Suppose k G 7r and S > are such 
that the projection it of 7To to Sk* satisfies A(7r, IIo) = S. Using lemma H. 141 to 
avoid inverting k* , we can construct a path of length S from 7r to IIo H Sk* ■ As 
a result we have: 

A(7r ,S fc .) < A(7ro,n nS fc .) < A(7r ,7r)+<S<2A(7r ,5 fc .) (18) 
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Now, let x\ be the projection of x to the closure of k* . There is a constant e' 
independent of k such that tt(xi) is at a distance e' from an element of n fl St* 
which is also supported on x\. Since 7r is a (A, e)-quasi isometry of (X, d) with 
(IIo, A), we also have that the following inequalities hold: 

\-d(x Q ,x\) > A (7r(a;o), n{x{)) - e 

> A(7r ,7ri) -e'-e 

> A(7r ,n n5 fc -) -D-e. 



This implies 



hmsup — <A. (19) 

d(x ,k*)^oo a (Xo, K ) 



On the other hand, for every x £ k* we have 

A(7r(x ),7r(x)) > ~d(x ,x) - e > ~d(x , Xi) - e, 
producing the inequality 

A(7r ,n nS fe ,)+e' > ~d(x ,k*) -e 
In the limit we shall then have 

hminf n n^)i 

d(x ,k*)^oo d{Xo,k*) A 

Thus, for the slope of TL we may then write down the inequalities: 
li min fZM > A -i Uminf M«a,S k *) 



r^oo r d(x ,fc*)->oo A (7T , IIo n Sk*) 

Imi sup < A lim sup 



A(7ro,n n5 fe .) 
However, by equation 1181 this implies 



-i- < lim inf < lim sup < A . (21) 

2A r— >oo r r— >oo T 



We have proved: 



Proposition 5.7 If G is a group acting geometrically on a C'AT(O) space X, 
and TL is a G-invariant uniform halfspace system on X , then f(r) has linear 
growth. In particular, TL has positive slope. 

This means that \S(x, k)\ grows linearly as a function of d(x, k*) with the rate 
independent of x, which we think may serve as an indication to TL satisfying an 
even stronger parallel walls property: 
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Definition 5.8 (|NR03j) A half space system TL is said to have the strong par- 
allel walls property, if there exists a constant K such that for all a,b G TL satis- 
fying d(b*,a) > K there exists h G TL such that a < h < b. 

For the purpose of our discussion of this property we introduce a technical term 

Definition 5.9 A pair of halfspaces a, b G TL is said to be special, if a < b and 
there is no h G TL satisfying a < h < b. The width of such a pair is defined to 
be w(a, b) = d(a, b*). 

Let us consider a special pair (a, b). By lemma 2.14 in Rol98] , for any a,b G TL 
there exist ultrafilters a, (3* G IT satisfying 

- a G S a , (3* G Sb»\ 

- A(a,S b .) = A(P,S a ) = A(S a ,S b .); 

- A(a,(3*) = \{heH\S a CS h CS b }\ 

In the terminology of |Rol98) . lemma 2.13, the pair (a, (3*) is a gate for the 
pair (S ai Sb*) of (convex) subsets of the median algebra II. In the case of a 
special pair we will have A(a,0*) = 2. Suppose now that S G N is such that 
A(a, n ), A(/3*,n ) < S. By lemma |4"7T41 we know there exist a G sh (a) n S a 
and Po G sh (/?*) n S'b* and so it follows that: 

~w(a,b)-e < A(a ,(3 ) 

< A(a ,a) + A(f3 ,f3*) + A(a,p*) 

< 25 + 2 

Thus, if 5 were a-priori bounded, so would be w(a, b) for every special pair. This 
means - 

Corollary 5.10 Suppose G is a group acting geometrically on a CAT(O) space 
X, and Ti is a G -invariant uniform half space system on X . If G acts co- 
compactly on C{TL), then TL has the strong parallel walls property. ■ 

We would like to find weaker conditions forcing the strong parallel walls prop- 
erty. For example, in the case of Coxeter groups acting on their Davis-Moussong 
complexes the strong parallel walls property holds for all cases - not just the 
co-compact ones. Let us formulate a question: 

Problem: Find a reformulation of the strong parallel walls property for a (uni- 
form) system TL in terms of the geometry of the quotient of C(TL) by G. Is it 
possible that TL has the strong parallel walls property if and only if the action 
of G on C(TL) is geometrically finite in the sense of Wise [Wi sO^ ? if so, then 
what can be said about the cusp subgroups? 

Related to this is the very basic question regarding the dimension of C(TL): 
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Problem: Is it true that a uniform halfspace system has to be co-dimensional? 
finite- dimensional ? 

This question is the reason for the detailed discussion of proper cubings in !2.2.3l 
Although it is not true in general that a discrete halfspace system - even one 
with a proper dual cubing - has no infinite transverse subset, it seems possible 
that uniformncss in conjunction with regularity are restrictive enough to at least 
rule this possibility out. 
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